Ngày 21 tháng 4 năm 1984, Okada phát hành đĩa đơn đầu tiên mang tên "First Date". Cô được biết đến với tên gọi là "Yukko", đó là một từ viết tắt phổ biến cho cái tên "Yukiko" trong tiếng Nhật. Năm đó, Okada giành giải Rookie of the Year (tân binh của năm) và đã được trao giải Japan Record Awards Grand Prix Best New Artist Award lần thứ 26 cho đĩa đơn thứ ba của cô là "-Dreaming Girl- Koi, Hajimemashite". Okada còn đóng vai chính trong bộ phim truyền hình đầu tiên Kinjirareta Mariko vào năm 1985. Đĩa đơn năm 1986 "Kuchibiru Network" của cô được viết bởi Matsuda Seiko và sáng tác bởi Sakamoto Ryuichi, đạt số một trên bảng xếp hạng đĩa đơn hàng tuần của Oricon ngày 10 tháng 2 năm 1986.